# coding:utf-8
from math import sqrt
def pdss(num):
    if num==1:
            return False    
    i=2
    j=int(sqrt(num))
    for k in range(2,j+1):
        if num%k==0 :
            return False
            break
        i+=1
    if i>j:
        return True
    
for i in range(1,200):
    if pdss(i):
        print i

        
    